New Providence Island Holidays from AU$4,389

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your New Providence Island Holiday

Leave the planning up to us with a New Providence Island holiday package. With everything organised before you leave, all you need to do is relax and enjoy this destination's countless delights. Get your trip to New Providence Island off to a great start by staying in its most famous cities. Nassau is one you shouldn't miss. Whether you're planning to travel on a budget or in the lap of luxury, Expedia are here to help you tailor-make your next dream New Providence Island holiday.

The Latest New Providence Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
Save 100% on your flight
Price was AU$8,670, price is now AU$4,389 per person
AU$4,389
per person
21 Nov - 30 Nov
found 19 hours ago
Return direct flight included
London (LON) to Nassau (NAS)
8/10 Very Good! (3,308 reviews)
We Loved the Buffet!!! Really Delicious! WiFi a bit tricky ( probably due to weather ). Restaurant Reservations.. Very tricky to book but we just loved the Buffet! Our housekeeper was Excellent!! Wonderful Atmosphere. We Will rebook again!

Reviewed on 17 Oct 2025

Goldwynn Resort & Residences

Goldwynn Resort & Residences

5 out of 5
The Grove
Save 100% on your flight
Price was AU$9,934, price is now AU$5,845 per person
AU$5,845
per person
21 Nov - 30 Nov
found 19 hours ago
Return direct flight included
London (LON) to Nassau (NAS)
9.2/10 Wonderful! (409 reviews)
The Goldwyn went above and beyond anywhere I’ve ever stayed. Perfect service and room was excellent.

Reviewed on 12 Oct 2025

Aqualina

Aqualina

4.5 out of 5
Cable Beach
Save 100% on your flight
Price was AU$26,511, price is now AU$17,949 per person
AU$17,949
per person
21 Nov - 30 Nov
found 19 hours ago
Return direct flight included
London (LON) to Nassau (NAS)
No reviews
Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
Save 100% on your flight
Price was AU$6,555, price is now AU$4,576 per person
AU$4,576
per person
21 Nov - 30 Nov
found 19 hours ago
Return direct flight included
London (LON) to Nassau (NAS)
8.6/10 Excellent! (4,501 reviews)
Amazing resort. Worth every penny. There is so much to do, and so many places to eat. I want to recognize Dom the Waiter at Marcus Fish House, he was tremendous. I also want to recognize Dino who worked at the beach hut, he was my fav. staff member, and very friendly, and asked me about my stay, and complimented my shirt.

Reviewed on 16 Oct 2025

The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Save 100% on your flight
Price was AU$11,384, price is now AU$8,238 per person
AU$8,238
per person
21 Nov - 30 Nov
found 19 hours ago
Return direct flight included
London (LON) to Nassau (NAS)
8.6/10 Excellent! (1,004 reviews)
Awesome resort. There is something to do for everyone

Reviewed on 15 Oct 2025

Our guide on where to stay in New Providence Island

Find the best New Providence Island areas and neighborhoods for the activities you enjoy most. Learn more about New Providence Island
Nassau featuring cruising, general coastal views and night scenes

Downtown Nassau

3 out of top 10 points of interest in this area
3/5(3 area reviews)

Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Straw Market and Queen's Staircase while you're in town.

Find hotels in Downtown Nassau

New Providence Island Essential Information

Language
English
Currency
Bahamian dollars
Closest Airport
Lynden Pindling Intl. Airport (NAS)
Top Sights
Cable Beach, Cabbage Beach and Junkanoo Beach

Our pick of the best New Providence Island Hotel Deals

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
One Baha Mar Boulevard, Nassau, New Providence
Fully refundableReserve now, pay when you stay
The price is AU$711 per night from 29 Oct to 30 Oct
AU$711
29 Oct - 30 Oct
includes taxes & fees
8.6/10 Excellent! (4,533 reviews)
"Clean hotel, clean rooms, and great staff."

Reviewed on 13 Oct 2025

Grand Hyatt Baha Mar
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive, Paradise Island, New Providence
The price is AU$579 per night from 20 Oct to 21 Oct
AU$579
20 Oct - 21 Oct
includes taxes & fees
7.8/10 Good! (3,300 reviews)
"It was good"

Reviewed on 13 Oct 2025

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive, Paradise Island, New Providence
8.6/10 Excellent! (2,661 reviews)
"We were given an early check in with an amazing upgrade to be close to our travel companions, only downside was lack of consistent hot water"

Reviewed on 11 Oct 2025

Get rates
The Royal at Atlantis
See all 1,485 properties in New Providence Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New Providence Island holiday package cost?
Starting from as little as AU$4,389, you can customize your New Providence Island package the way you want. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to New Providence Island?
Bundle your hotels and flights with Expedia to save big bucks on your next big adventure. With more than 550 air carriers and 1 000 000 hotels throughout the world, your New Providence Island holiday package can be customized exactly to suit your budget. With all those extra dollars, why not add one or more exciting tours and experiences? It's an easy way to unlock even more bargains. That holiday you've always dreamed of in New Providence Island is much closer than you thought!
How far in advance should I book my New Providence Island holiday?
To score rock-bottom prices, book early. Airlines typically begin selling tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to New Providence Island, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia New Providence Island travel package include?
Packages include flights, rental cars and hotels, but you can mix and match them to create your dream New Providence Island holiday. You can also add on some activities and tours once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a New Providence Island travel package?
You can save big by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a New Providence Island Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 airlines globally, so you can tailor your New Providence Island holiday according to your style and budget.
If I'm not able to travel, can I cancel my New Providence Island holiday package?
You can. We get that even the best-laid plans can go awry, so we're happy to help if you need to make changes to your New Providence Island holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in New Providence Island

Cable Beach which includes a sandy beach

Cable Beach

White sand, crystal-clear water and lively beachfront establishments have made this the go-to beach for visitors to the most populated island of the Bahamas.

Cable Beach
Cabbage Beach showing a coastal town, swimming and a beach

Cabbage Beach

Ride Jet Skis and fly parasails, soak up the sun or relax at a beachfront bar at this popular resort-lined beach.

Cabbage Beach
National Art Gallery of the Bahamas featuring art

National Art Gallery of the Bahamas

Featuring the work of traditional, contemporary and progressive local artists, this popular gallery is a creative exploration of life in the Bahamas.

National Art Gallery of the Bahamas

What to do in New Providence Island

Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour

Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour

AU$203
per adult
96% of travellers recommend
Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour
Captivating views

All Inclusive Sunset Dinner Cruise in Nassau Bahamas

AU$210
per adult
80% of travellers recommend
All Inclusive Sunset Dinner Cruise in Nassau Bahamas
Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

AU$136
per adult
78% of travellers recommend
Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas
See all activities in New Providence Island

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.